ارائه یک چارچوب برای یافتن انواع cds در شبکه های wsn با استفاده از الگوریتم ژنتیک

پایان نامه
چکیده

امروزه شبکه¬های حسگر بی¬سیم (wsn) بطور گسترده¬ای در سیستم¬های کنترلی و نظارت بکار می¬روند؛ آنجا که به لحاظ شرایط محیطی و یا جغرافیای محیط، علاقه¬ای به مداخله مستقیم انسان نبوده و یا حتی دسترسی به چنین مکان¬هایی عملا غیرممکن باشد. توپولوژی¬های کنترلی مبتنی بر مجموعه¬های همپوشان متصل (cds) یکی از انواع روش¬های سلسله¬مراتبی است که ضمن کاهش اتصالات اضافی به¬منظور حصول اطمینان از پوشش رادیویی مناسب در شبکه¬های wsn طراحی و پیاده¬سازی می¬شوند. این توپولوژی¬ها با معیاری از پیش¬تعریف شده، سعی در ایجاد یک ستون فقرات مجازی (vb) داشته تا با کاهش میزان پدیده طوفان¬های پخشی، بستری مناسب برای پیاده¬سازی یک مسیریابی ایده¬آل را در این شبکه¬ها فراهم نماید. در این پایان¬نامه سعی شده¬است، روش¬های مختلفی برای ایجاد انواع ساختار cds در شبکه¬های wsn تعریف شود. از مجموعه همپوشان متصل کمینه (mcds) که یکی از رایج¬ترین آنهاست گرفته تا شبکه¬های همپوشان متصل متوازن (lbcds) که اخیرا مورد توجه قرار گرفته¬است. بعلاوه امکان کنترل تضمین قابلیت اطمینان (reliability) نیز به هریک از پارامترهای مورد مطالعه افزوده شده است. یافتن cds یک گراف شبکه در زمره مسائل بسیار سخت (np-hard) قرار داشته و طبیعتا از طریق شیوه¬های تحلیلی معمول قابل حل نیست. به همین دلیل غالب تلاش¬هایی که تاکنون برای حل این مساله صورت پذیرفته، متکی بر شیوه¬هایی از قبیل الگوریتم¬های حریصانه (greedy)، تخمینی (approximative)، یا تکاملی (evolutionary) بوده است. تحقیق حاضر معطوف به شیوه آخر بوده و الگوریتم ژنتیک را بعنوان ابزاری برای حل این دسته مسائل بسیار سخت در دستور کار خود قرار داده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

متن کامل

ارائه یک الگوریتم فازی-ژنتیک برای کاهش توان مصرفی در شبکه های حسگر بی سیم بدنی

WBANs (Wireless Body Area Network) are expected to consume very low electrical power. One of the most important factors of energy consumption in WBAN is the presence of interference between the transmitter and receiver nodes. In this paper, a fuzzy- genetic based power control method is proposed to intelligently align transmission power of sensor nodes within a  WBAN. This technique utilizes th...

متن کامل

ارائه یک الگوریتم نموداری برای یافتن سریع‌ترین مسیرهای امداد و نجات در شبکه ترافیک شهری

مقدمه: به‌طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...

متن کامل

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

متن کامل

ارائه یک الگوریتم نموداری برای یافتن سریع ترین مسیرهای امداد و نجات در شبکه ترافیک شهری

مقدمه: به طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد شاهرود - دانشکده مهندسی برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023